Lewis meets Brouwer: constructive strict implication

نویسندگان

  • Tadeusz Litak
  • Albert Visser
چکیده

C. I. Lewis invented modern modal logic as a theory of “strict implication” J. Over the classical propositional calculus one can as well work with the unary box connective, which became the modal primitive ever since. Over the intuitionistic propositional calculus, however, the strict implication has greater expressive power than 2 and allows to make distinctions invisible in the ordinary syntax. In particular, the logic determined by the most popular semantics of intuitionistic K becomes a proper extension of the minimal normal logic of the binary connective. Furthermore, even an extension of this minimal logic with the “strength” axiom, which classically would trivialize a normal modality to a propositional constant, preserves the distinction between the binary and the unary setting. In fact, this distinction and the strong constructive strict implication itself has been discovered by the functional programming community in their study of “arrows” as contrasted with “idioms”. Our particular focus is on arithmetical interpretations of intuitionistic J in terms of preservativity in extensions of HA, i.e., Heyting’s Arithmetic.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Stephen Read HUGH MACCOLL AND THE ALGEBRA OF STRICT IMPLICATION

C. I. Lewis repeatedly exempts MacColl from criticisms of his predecessors in their accounts of implication. They had all taken a true implication, or conditional, to be one with false antecedent or true consequent. MacColl uniquely, and correctly in Lewis’ view, rejected this account, identifying a true implication with the impossibility of true antecedent and false consequent. Lewis’ developm...

متن کامل

Constructive Logic and the Paradoxes

Heyting’s formalization of intuitionistic mathematics started many discussions about the meaning of the logical connectives in terms of proof and construction. We focus on the ideas and results related to the interpretation of implication and on formal systems that have different rules for implication. Some of these systems are not intended to contribute to the discussions mentioned above, but ...

متن کامل

Unavoidable sequences in constructive analysis

Kleene’s formalization FIM of intuitionistic analysis ([3] and [2]) includes bar induction, countable and continuous choice, but is consistent with the statement that there are no non-recursive functions ([5]). Veldman ([12]) showed that in FIM the constructive analytical hierarchy collapses at Σ 2 . These are serious obstructions to interpreting the constructive content of classical analysis, ...

متن کامل

Complexity of Strict Implication

The aim of the present paper is to analyze the complexity of strict implication (together with falsum, conjunction and disjunction). We prove that Ladner’s Theorem remains valid when we restrict the language to the strict implication fragment, and that the same holds for Hemaspaandra’s Theorem. As a consequence we have that the validity problem for most standard normal modal logics is the same ...

متن کامل

Account of Conditionals

In Lowe (1995), instead of endorsing a Stalnaker/Lewis-style account of counterfactuals, E. J. Lowe claims that a variation of C. I. Lewis’s strict implication alone captures the essence of everyday conditionals and avoids the paradoxes of strict implication. However, Lowe’s approach fails to account for the validity of simple and straightforward arguments such as ‘if 2=3 then 2+1=3+1’, and Hey...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1708.02143  شماره 

صفحات  -

تاریخ انتشار 2017